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1 Definitions and Statement of Main Result 

The incidence algebra of a poset P, written / (P) , is the set of all real- 
valued functions on P x P that vanish for ordered pairs (x, y) with x ^ y. 
If P is finite, by appropriately labeling the rows and columns of a matrix 
with the elements of P, we can see the elements of I (P) as upper-triangular 
matrices with zeroes in certain locations. One can prove I (P) is a subalgebra 
of the matrix algebra (see for example [6]). Notice a function / G I(P) is 
invertible if and only if / (x, x) is nonzero for all x G P, since then we 
have a corresponding matrix of full rank. A natural function to consider 
that satisfies this property is the incidence function (p, the characteristic 
function of the relation <p . Clearly (p is invertible by the above criterion, 
since x < x for all x G P. 

We define the Mobius function /ip to be the multiplicative inverse of (p 
in I (P) . If P is a poset that has a minimum element and a maximum ele- 
ment 1, the Mobius number of P is /ip(0, 1). Often /ip(0, 1) is abbreviated 
to n(P). 

Notice that if L n is the poset of divisors of a positive integer n ordered by 
divisibility, then n{n) = fi(L n ) where /i(n) is the classical number-theoretic 
Mobius function. Thus this is a generalization of that highly useful function 
from number theory to other areas of mathematics -to any situation where 
a poset appears! 

In finite group theory, a very natural poset to study is the subgroup lattice 
of a finite group. Define the Mobius number of a group G, written 
to be the Mobius number of its lattice of subgroups. A particularly important 
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subgroup of any group is its socle, the subgroup generated by all minimal 
normal subgroups. For instance in permutation group theory, the socle is 
the fundamental tool which allows classification of all primitive actions in 
the O'Nan-Scott Theorem [3], Thm 4.1A]. In [5], Shareshian computes the 
Mobius numbers of several infinite families of symmetric groups by reducing 
to the primitive groups in each degree. Since primitive groups are classified 
by socle type, the socle is particularly important for such computations. It 
can be shown that the socle of any finite group is a direct product of simple 
groups [3j Thm 4.3A]. As our main result, we give an explicit formula for 
the Mobius number of the socle of a group in terms of the Mobius numbers 
of the simple groups which make up the socle. 

Theorem 1 Let G be a direct product of simple groups. More specifically, let 
Ui, U 2 , ■ ■ ■ , U m be distinct nonabelian simple groups and let C P1 , C P2 , . . . , C Pn 
be abelian simple groups (cyclic groups) for some distinct primes pi, p 2 , . . . ,p n . 
Let Ai be the size of the automorphism group of Ui for each i £ {1 . . . m}. 

n 

LetF=J2f { . Let 

i=l 

G = C£ x x ... x C£ x U? x U? x • • • x U%>. 

Then 

n ... m e, 

m = (-ifn^ nnw) - ^ - w 

i=l i=l j=l 

2 Proof of Main Result 

2.1 Complements 

Definition 2 Let x be an element of a lattice L with minimal element and 
maximal element 1. An element y £ L is a complement for x in L if and 
only if the greatest lower bound of x and y is and the least upper bound of 
x and y is 1. We often write x ±L for the set of all complements to x in L, 
or simply x 1 - when it is clear what lattice we are using. 

For example in L12, the lattice of divisors of 12, 3 is a complement for 4 
but not for 6. 

Theorem [31 often referred to as Crapo's Complement Theorem [2], is a 
very powerful tool in obtaining the Mobius number of a lattice. 
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Theorem 3 ^ Let L be a lattice with minimum element and maximum 
element 1. Define ( on L x L as the characteristic function of the relation 
<. Let x G L and let x 1 - be the set of complements to x in L. Then 

In particular, if there exists x G L such that x has no complement in L, 
then /i (L) = 0. 

Rephrasing the definition of a complement in group-theoretic terms, we 
have that if H and K are subgroups of G then if is a complement for K in 
the lattice of subgroups of G if and only if H fl K is the trivial group and 
< H, K >= G. The following simple but useful lemma shows why typically 
in applying Crapo's Complement Theorem we want to look at complements 
to a normal subgroup. 

Lemma 4 Let H < G. Let Ki and K 2 be two different complements to H 
in G. Then K 1 ^K 2 . 

Proof. By the Second Isomorphism Theorem, any complement to H must 
be isomorphic to G/H. In particular, = \G/H\ = \K 2 \. Thus if K\ and 
K 2 are distinct they are not comparable since if one was a subgroup of the 
other, they would be equal. ■ 

Equivalently rephrased in lattice-theoretic terms, a normal subgroup is 
always a modular element of the subgroup lattice. Thus in this case we 
can use a much simpler form of Crapo's Complement Theorem: 

Corollary 5 Let H <\G. Let H be the set of complements to H in G. Then 

/i(G)= »(K)KK,G). 

Proof. Lemma H] implies we have no distinct comparable complements to 
H. Thus when picking pairs of complements to form the sum in Theorem El 
C vanishes unless the same complement is used twice. ■ 
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2.2 Direct Products 



It would be very useful to have a formula for the Mobius number of a direct 
product of groups in terms of the Mobius numbers of the factors. At the 
moment this problem seems intractable due to the incredibly large number 
of subdirect products which may arise. However with restrictions on the 
factors, we get such a formula sufficiently general to account for all socles. 
We begin by classifying complements to one factor in a direct product. (We 
assume in this section the reader has a basic knowledge of the structure of 
direct and subdirect products of groups; see [3] for a detailed introduction if 
needed.) 

Lemma 6 Let G = H x K . Let <pK : G — >■ K be the projection map onto 
K. Let K' be a complement for H in the subgroup lattice of G. Then K' 
is of the form K' = H x K for some H < H with H isomorphic to some 
homomorphic image of K . Additionally, §k has trivial kernel when restricted 
to K'. 

Proof. Let 4>h '■ G — )■ H similarly be the projection map onto H. Let K' < G 
and assume K' is a complement of H. Since < H, K' >= G and H = ker (pK, 
we have <p K (K') = (j) K (< H, K' >) = <p K (G) = K. Let H = <f> H (K'). By the 
Second Isomorphism Theorem, K' is isomorphic to K. Thus H is isomorphic 
to a homomorphic image of K since projection maps are homomorphisms. 
The image lies in H, so H < H . 

Thus we have that K' is a subdirect product of H with K' . 

Since ker = H, we have ker = K' fl ker(0x) = K' D H which 
is trivial. Thus we see that (fix has trivial kernel when restricted to K' . ■ 

Note the condition that 0# has trivial kernel when restricted to K' is intu- 
itively saying that H must be 'fully glued' to some factor of K' . This makes 
sense because having any 'unglued' pieces of H would intersect nontrivially 
with H and thus K' would not be a complement. 

Also notice that this does in fact give an algorithm for constructing all 
complements to H in G = H x K. We get one class of complements for each 
such Hq (an automorphism may be applied to form the subdirect product in 
a different manner). Thus finding all complements simply amounts to finding 
all subgroups of H isomorphic to a homomorphic image of K and knowing 
the automorphisms of these subgroups. We use this strategy to compute the 
Mobius numbers of some special direct products. 
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Lemma 7 Let G = H x K and assume K has no nontrivial homomorphic 
image isomorphic to a subgroup of H . Then fi(H x K) = fi{H)fi{K). 

Proof. We look at complements to H in the subgroup lattice of G. The 
only possibility for H as described in Lemma El is the trivial group, which 
gives K itself as the only complement. Since K is normal in G, the interval 
of subgroups between K and G is isomorphic to the subgroup lattice of H by 
the Fourth Isomorphism Theorem. Thus we can apply Crapo's Complement 
Theorem in the simpler form given in Corollary to get that the Mobius 
number of G is 

fi(G) = fi(K)^K,G) = fi(K)^H). 



Example 8 One can easily compute (for example just from the definition 
of ji using GAP) that the Mobius number of S3 is 3 and the Mobius number 
of is -60. Thus the Mobius number of S3 x A§ is -180 since the only 
homomorphic images of are trivial or itself, and A§ is not isomorphic 
to a subgroup of S3. 

Notice that Lemma [7J has a very nice aesthetic parallel to a similar prop- 
erty of the number-theoretic Mobius function. Namely, for any integers n 
and m, if n and m are coprime then n(nm) = /i(n)//(m). Here we have a 
similar result for groups; it would seem that the hypothesis of Lemma [7] is a 
sufficient condition for whatever it means for two groups to be coprime! 

Also notice that Lemma [7J does not follow from the fact that the Mobius 
number of a product poset is the product of the Mobius numbers of each 
factor. In general the lattice of subgroups of H x K will be much larger 
than the product lattice of the subgroups of H with the subgroups of K. 
The example above illustrates this: many subdirect products of S2 (a homo- 
morphic image of S3) with a subgroup of A 5 isomorphic to S2 will appear 
in the subgroup lattice of S3 x A 5 . These subdirect products are not direct 
products of subgroups of each lattice. 

2.3 The Homomorphic Images of a Product of Simple 
Groups 

In order to apply Lemma [7J we will first want a classification of all possible 
homomorphic images of a direct product of simple groups. 



6 



Lemma 9 Let U\, U2, ■ ■ ■ , U m be distinct nonabelian simple groups. Let G = 
x • • • x U^ 1 . Then every homomorphic image of G is of the form 
x ■ • • x U^ 1 for some natural numbers fa < for i G {1,2,..., m}. 

Proof. This result is equivalent to showing that any normal subgroup of G 
also has the above form. Let iV < G. Let tt be the projection of iV onto 
U, some factor of G. Since U is simple, tt(N) is either trivial or all of U, 
since intersecting a normal subgroup of G with a factor of G will produce 
again a normal subgroup of G. Thus since N projects trivially or fully onto 
each factor, N is a subdirect product powers of the Ui. Simplicity of the Ui 
implies that any subdirect product actually degenerates to a direct product, 
so iV is of the required form. ■ 

Note that additionally for the normal subgroup, the 'gluing' in the sub- 
direct product must be trivial, ie we cannot have any diagonal subdirect 
products of the simple groups in N. If we did, one could apply an inner 
automorphism, conjugating by an element of one of the simple groups in the 
diagonal subdirect product, and N would not be normal. 

2.4 The Mobius Number of a Direct Power of an Abelian 
Simple Group 

A direct power of an abelian simple group looks like C" = C„ x C„ x ■ ■ ■ x C„ 

v . ' 

n 

for some prime p and some integer n. This is clearly isomorphic to a vector 
space of dimension n over the field with p elements, and the subgroups of 
such a group will correspond to the subspaces of a such a vector space. The 
Mobius number of a finite vector space is well-known and can be found for 
example in Chapter 3 Exercises 28 and 45 of [6]. Thus we have: 

Corollary 10 The Mobius number o/C" is (— l) n p( 2 ). 
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2.5 The Mobius Number of a Direct Power of a Non- 
abelian Simple Group 

Theorem 11 LetT be a nonabelian simple group. LetT n = T x T x ■ ■ ■ x T . 

n 

Then 

n 

A*(n = A - (7 - 1M) 

3=1 

where A is the size of the automorphism group ofT. 

Proof. We use Lemma [6] to enumerate all possible complements to T\. In 
each case we analyze the structure of the interval of the subgroup lattice lying 
above the complement. Finally we apply Crapo's Complement Theorem. 

Again let K' be a complement to 7\. Let K = T2 x • • • x T n . Then as in 
the lemma, K' = HqXK for some Hq < T\ with Ho a homomorphic image 
of K. By Lemma |9j the only homomorphic images of K are isomorphic to 
1,T,T 2 ,T 3 , ■ ■ ■ , T n_1 . However, only 1 and T are subgroups of T%, so they 
are the only two choices for Ho. 

Case 1: If H = 1, K' = K. In this case the interval [K, G] is isomorphic 
to the subgroup lattice of T since G/K = T\ by the First Isomorphism 
Theorem. 

Case 2: If H = T, K' is a subdirect product of T\ and T 2 x • ■ ■ x T n . 
In this case we claim the interval [K', G] is just a totally ordered lattice 
with two nodes. That is, K' is maximal in G. To see this is true, assume 
we have a subgroup J with K' < J < G. Then any projection of K' has 
to be a subgroup of the same projection of J. That is, 4>Ti{K') = T\ and 
<Pk(K') — K implies ^^(J) = T\ and <Pk{J) = K as well. Thus J is also a 
subdirect product of T\ and K. Since ker(0^| j) must be a normal subgroup 
of T\, it is either 1 or T\. If ker(0^-| j) = 1 then J = K' . If ker(0^-| j) = T\ 
then J = G. Thus K' is maximal in G. The Mobius number of such a lattice, 
a totally ordered lattice with two elements, is -1. 

Now we just have to count how many different ways each can occur. 
Clearly there is only one way Case 1 can happen. However, for Case 2, in 
the subdirect product H can be identified with any of the n — 1 different 
homomorphic images of K isomorphic to T. Additionally, any automorphism 
of T can be applied to H Q to identify it in a different way. Thus we have 
(n — I) A different subdirect products in Case 2 where A = \Aut(T)\. 
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At last we apply Crapo's Complement Theorem, summing over comple- 
ments of T\. This yields 

MT") = //(TMT"- 1 ) + (n - 1)^(T)(-1) 

which can be viewed as a recurrence relation with respect to n. Solving 
the recurrence proves the theorem. 



2.6 Proof of Theorem [T] 

Combining Theorem [IT] with Lemma [7J we get the Mobius number of any 
socle in terms of the Mobius numbers of the socle types. 
Proof. First assume G has no abelian direct factors. Then G = Ul 1 x 
U2 2 x • • • x U^ 1 for some nonabelian simple groups Ui, U 2 , ■ ■ ■ U m . Without 
loss of generality, assume \Ui\ < \U 2 \ < ••• < \U m \. We claim that taking 
H = U{ 1 and K = U 2 2 x • ■ ■ x U^ 1 satisfies the conditions of Lemma [7J 
By Lemma [9j we have that the only homomorphic images of K are of the 
form U 2 2 x ■ ■ • x Uj^ for some fa < e^. Assume such a group was isomorphic 
to a subgroup of H. Then we have U 2 < Ul 2 x • • • x U^ 1 < H (without 
loss of generality f 2 > 0). Consider the projection maps from H onto its 
factors (the copies of U{). At least one of these projection maps must have a 
nontrivial image when applied to JJ 2 < H, otherwise U 2 would be trivial. Let 
71 : U 2 — > Ui be such a map with nontrivial image. Since ker(7r) is a normal 
subgroup of U 2 and the image under 7r is nontrivial, the kernel must be trivial 
and tt{U 2 ) = U 2 <U\. But we cannot have U 2 < U\ since U 2 has larger order 
than Ui. Thus applying Lemma |7J gives /jl(G) = ii{\J{ x )\i{\J^ x ■ • • x U^ 1 ). 
By repeatedly applying this process next with U 2 , then with {7 3 , and so on, 
we can write 

/ i(G) = M^r i )M^ e2 )---M^r) 

and combining the above formula with Theorem [TT1 proves the result for the 
case where G has no abelian direct factors. We now must show that any 
abelian direct factors split off multiplicatively as well. 

Once again let G = C f p \ x Cg x • ■ ■ x C£ x C/f x U 2 2 x • ■ ■ x U%>. Tak- 
ing H = C/j x C f p l x • • • x Cfc and K = uf x U 2 2 x ■ ■ • x U%> satisfies the 
conditions of Lemma UJ since an abelian group could not possibly have a sub- 
group isomorphic to a homomorphic image of a direct product of nonabelian 
simple groups (since Lemma shows that any such homomorphic image is 
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nonabelian) . Thus fi(G) = fi(H)/i(K), so the abelian part does indeed split 
off multiplicatively. 

At last we compute the Mobius number of the abelian part. Again Lemma 
[7] implies that 

v- ( c ll x ^ x • • ■ x qfc) = y- (c£) /i (eg) ■ • • a* (c£) 

since no power of a cyclic group C p could have a subgroup isomorphic to 
the homomorphic image of an abelian group that does not have elements of 
order p. Applying Corollary [TO] to each factor proves the result. 
■ 

Example 12 The Mobius number of Ci is -1. The Mobius number of A 5 is 
-60 and its automorphism group has size 120. The Mobius number of Aq is 
720 and its automorphism group has size 1440- Thus we have 

fi(C 2 xA 3 5 x A\) = -1 * -60 * (-60 - 120) * (-60 - 2 * 120) * 720 * (720 - 
1440) = -1,679,616,000,000. 

This is a computation that would clearly not be feasible by any brute force 
enumeration of the subgroup lattice! 

It should be noted that there is an ongoing project to compute the Mobius 
numbers of all sporadic simple groups that has computed the Mobius numbers 
of Ru and Suz [TJ. Additionally [1] has the Mobius numbers of some infinite 
families of simple groups, including linear groups of dimension two. 
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